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DETAILED ACTION 

1 . Claims 1-27 were pending. The correspondence filed 9/13/04 amended claims 
1,11,13, and 16. No new matter was added. Claims 1-27 remain for examination. 

Response to Arguments 

2. Applicant has requested clarification regarding the exact status of claims 7, 8, 
and 12. These claims stand rejected under 35 U.S.C. 103(a) as being unpatentable 
over Lotspiech in view of Luther. Any indication in the previous Office Action to the 
contrary was a typographical error; Examiner apologizes for any misunderstanding this 
may have caused. 

3. Applicant has amended claim 1 6 so as to make it dependent on claim 1 1 , rather 
than claim 1. Accordingly, the objection based on claim 16 being a duplicate of claim 6 
is withdrawn. 

4. Applicant's arguments filed 9/13/04 have been fully considered but they are not 
persuasive. 

5. Applicant argues, "It is respectfully asserted that, as just one example of how the text cited by 
the PTO fails to meet the language of the rejected claims, Lotspiech does not show, teach, use, or 
describe dedicating the rows of the key matrix to a first classification. The PTO states that Lotspiech 
shows this feature on Column 5, lines 30-40, but Applicant respectfully asserts that these lines merely 
explain what the variables N, S, and M mean, in plain English, to Lotspiech. Applicant fails to find where 
Lotspiech classify the devices in a manner similar to that seen in Applicant's specification. See page 8, 
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lines 20-24". Examiner disagrees with this contention. Lotspiech teaches that the 
devices can be classified into a number of pools (Lotspiech, col. 2, lines 40-60). In light 
of this passage, Examiner asserts that it is inherent to the invention disclosed by 
Lotspiech that the rows of the matrix are dedicated to a first classification, said first 
classification being the pool to which the device containing said matrix belongs. 

6. In response to applicant's argument that the references fail to show certain 
features of applicant's invention, it is noted that the features upon which applicant relies 
(i.e., the classification scheme as cited on page 8, lines 20-24 of the specification) are 
not recited in the rejected claim(s). Although the claims are interpreted in light of the 
specification, limitations from the specification are not read into the claims. See In re 
Van Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

Claim Rejections - 35 USC § 102 

7. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

8. Claims 11, V$-15, and 17-27 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Lotspiech (U.S. Patent 6,118,873). 

Referring to Claim 1 1 : 

Lotspiech discloses a method comprising providing a key matrix having N rows 
and M columns of matrix keys, where N>2 and M>2 (Fig 3; col 5, lines 5-20); dedicating 
the rows of the matrix to a first classification (col 2, lines 40-60; col 5, lines 30-40); for 
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each row of the key matrix, performing arithmetic operations on matrix keys of at least 
two selected columns of the key matrix to produce a first set of secret device keys (col 
5, lines 55-68); producing a shared secret key based on arithmetic operations on 
selected secret device keys of the first set of secret device keys (col 6, lines 25-43). 

Referring to Claim 13: 

Lotspiech discloses the limitations as discussed in Claim 11 above. Lotspiech 
further discloses prior to performing the arithmetic operations, the method comprises: 
generating a key selection vector identifying the at least two selected columns of the 
key matrix from which to produce the first set of secret device keys (col 5, lines 55-68). 

Referring to Claim 14: 

Lotspiech discloses the limitations as discussed in Claim 11 above. Lotspiech 
further discloses the key selection vector is uniquely assigned to a first digital platform 
(col 5, lines 60-65). 

Referring to Claim 15: 

Lotspiech discloses the limitations as discussed in Claim 14 above. Lotspiech 
further discloses wherein prior to producing the shared secret key, the method 
comprises: receiving a key selection vector from a second digital platform in 
communication with the first digital platform (col 5, lines 40-50); and analyzing contents 
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of the key selection vector from the second digital platform to determine the selected 
secret device keys of the first set of secret device keys (col 5, lines 10-30, 40-65). 

Referring to Claim 17: 

Lotspiech discloses the limitations as discussed in Claim 1 1 above. Lotspiech 
further discloses producing of the shared secret key comprises: analyzing contents of 
an incoming key selection vector (col 6, lines 30-35); and performing arithmetic 
operations of the selected secret device keys located in columns of the key matrix 
identified by the contents of the incoming key selection vector (col 6, lines 35-40). 

Referring to Claim 18: 

Lotspiech discloses the limitations as discussed in Claim 17 above. Lotspiech 
further discloses the producing of the shared secret key further comprises: performing a 
hash operation on results of the arithmetic operations of the selected secret device keys 
located in the column of the key matrix identified by the contents of the incoming key 
selection vector (col 6, lines 34-40). 

Referring to Claim 19: 

Lotspiech discloses a machine readable medium having embodied thereon a 
computer program for processing by a first digital platform including memory containing 
the computer program comprising: an authentication function to recover an incoming 
key selection vector and to compute a shared secret key based on a set of secret 
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device keys stored in the first digital platform and the contents of the incoming key 
selection vector (col 6, lines 10-42); a transfer function to output at least a key selection 
vector assigned to the first digital platform (col 6, lines 30-40); a hash function to 
perform a hash operation on at least the shared secret key to produce a resultant hash 
value (col 6, lines 30-40); and a comparison function to compare the resultant hash 
value with an incoming check hash value received subsequent to the transmission of 
the key selection vector (col 6, lines 30-40; col 6, lines 20-30). 

Referring to Claim 20: 

Lotspiech discloses a network comprising: a first digital platform; and a 
certification authority in communication with the first digital platform (Fig 1; col 5, lines 5- 
20), the certification authority having access to a key matrix featuring matrix keys 
arranged in accordance with at least a first dimension and a second dimension (col 5, 
lines 30-50), generating a first key selection vector and providing a first set of secret 
device keys produced from selected matrix keys of the key matrix (col 5, lines 40-50). 

Referring to Claim 21: 

Lotspiech discloses the limitations of Claim 20 above. Lotspiech further 
discloses a second digital platform in communication with the certification authority and 
the first digital platform (col 6, lines 55-68; col 8, lines 30-40), the second digital platform 
being uniquely assigned a second key selection vector indicating at least two grids of 
the key matrix (col 6, line 60-col 7, line 10) and a second set of secret device keys 
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produced from matrix keys situated in at least two grids of the key matrix (col 7, lines 
10-25). 



Referring to Claim 22: 

Lotspiech discloses the limitations of Claim 21 above. Lotspiech further 
discloses the first and second digital platforms to exchange the first and second key 
selection vectors in order for each digital platform to produce a shared secret key to 
ensure that communications between the first and second digital platforms are secure 
(col 8, lines 30-45). 

Referring to Claim 23: 

Lotspiech discloses a certification authority comprising: a memory to store a key 
matrix having N rows and M columns of matrix keys, where N>_2 and M>_2 (Fig 1 ; Fig 
3; col 5, lines 10-20); a logic to generate a key selection vector for each digital platform 
registered with the certification authority (col 5, lines 20-30, 40-50). 

Referring to Claim 24: 

Lotspiech discloses the limitations of Claim 23 above. Lotspiech further 
discloses the logic includes a processing unit (col 4, lines 5-20). 
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Referring to Claim 25: 

Lotspiech discloses the limitations of Claim 24 above. Lotspiech further 
discloses the processing unit produces a first set of secret device keys by performing 
arithmetic operations on matrix keys along selected columns of the key matrix identified 
by the key selection vector to provide a first set of secret device keys to a digital 
platform (col 5, lines 50-68). 

Referring to Claim 26: 

Lotspiech discloses the limitations of Claim 24 above. Lotspiech further 
discloses the matrix keys along the processing unit performs arithmetic operations on 
matrix keys along selected rows of the key matrix identified by the key selection vector 
to provide a first set of secret device keys to a digital platform (col 6, lines 30-45). 

Referring to Claim 27: 

Lotspiech discloses the limitations of Claim 24 above. Lotspiech further 
discloses the matrix keys are only known by the certification authority (col 5, lines 15- 
20). 

Claim Rejections - 35 USC § 103 

9. Claims 1-10, 12, and 16 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Lotspiech et al. (U.S. Patent 6,1 18,873), and further in view of Luther 
(U.S. Patent 5,533,127). 
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Referring to Claim 1 : 

Lotspiech discloses a method comprising: providing a key matrix having N rows 
and M columns of matrix keys, where N>2 and M>2 (Fig 3; col 5, lines 5-20); dedicating 
the rows of the matrix to a first classification (col. 2, lines 40-60; col. 5, lines 30-40; Fig. 
3, sets); for each column of the key matrix performing arithmetic operations on matrix 
keys (col 6, lines 30-40; Fig. 3, sets); producing a shared secret key based on arithmetic 
operations on selected secret device keys of the first set of secret device keys (col 6, 
lines 25-42). 

Lotspiech does not explicitly disclose "performing arithmetic operations on matrix 
keys of at least two selected rows of the key matrix to produce a first set of secret 
device keys." 

Luther discloses performing arithmetic operations on matrix key of least two 
selected rows of the key matrix to produce a first set of secret device keys (col 3, lines 
15-35; Fig 3). 

At the time the invention was made, it would have been obvious to a person of 
ordinary skill in the art to modify the teachings of Lotspiech such that arithmetic 
operations on matrix keys of at least two selected rows of the key matrix to produce a 
first set of secret device keys. One of ordinary skill in the art would have been 
motivated to do this because it would provide a method for generating a common key 
(Lotspiech: col 6, lines 35-42). 
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Referring to Claim 2: 

Lotspiech in view of Luther discloses the limitations as discussed in Claim 1 
above. Luther further discloses the arithmetic operations include modular addition (col 
7, lines 35-50; Fig .9). 

Referring to Claim 3: 

Lotspiech in view of Luther discloses the limitations as discussed in Claim 1 
above. Lotspiech further discloses prior to performing the arithmetic operations, the 
method comprises: generating a key selection vector identifying the at least two 
selected rows of the key matrix from which to produce the first set of secret device keys 
(col 5, lines 55-68). 

Referring to Claim 4: 

Lotspiech in view of Luther discloses the limitations as discussed in Claim 3 
above. Lotspiech further discloses the key selection vector is uniquely assigned to a 
first digital platform (col 5, lines 60-65). 

Referring to Claim 5: 

Lotspiech in view of Luther discloses the limitations as discussed in Claim 4 
above. Lotspiech further discloses wherein prior to producing the shared secret key, 
the method comprises: receiving a key selection vector from a second digital platform in 
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communication with the first digital platform (col 5, lines 40-50); and analyzing contents 
of the key selection vector from the second digital platform to determine the selected 
secret device keys of the first set of secret device keys (col 5, lines 10-30, 40-65). 



Referring to Claims 6 and 16: 

Lotspiech in view of Luther discloses the limitations as discussed in Claims 1 and 
1 1 above. Lotspiech further discloses prior to performing arithmetic operations on keys 
of at least two selected rows, the method further comprises dedicating the columns of 
the key matrix to a second classification (col 5, lines 30-40; Fig. 3; index). 

Referring to Claim 7: 

Lotspiech in view of Luther discloses the limitations as discussed in Claim 6 
above. Lotspiech further discloses first classification includes digital platforms designed 
to provide information to other digital platforms (col 4, lines 45-65). 

Referring to Claim 8: . 

Lotspiech in view of Luther discloses the limitations as discussed in Claim 7 
above. Lotspiech further discloses the second classification includes digital platforms 
designed to receive information from other digital platforms (col 4, lines 45-65). 
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Referring to Claim 9: 

Lotspiech in view of Luther discloses the limitations as discussed in Claim 1 
above. Lotspiech further discloses producing of the shared secret key comprises: 
analyzing contents of an incoming key selection vector (col 6 f lines 30-35); and 
performing arithmetic operations of the selected secret device keys located in columns 
of the key matrix identified by the contents of the incoming key selection vector (col 6, 
lines 35-40). 

Referring to Claim 10: 

Lotspiech in view of Luther discloses the limitations as discussed in Claim 9 
above. Lotspiech further discloses the producing of the shared secret key further 
comprises: performing a hash operation on results of the arithmetic operations of the 
selected secret device keys located in the column of the key matrix identified by the 
contents of the incoming key selection vector (col 6, lines 34-40). 

Referring to Claim 12: 

Lotspiech discloses the limitations as discussed in Claim 1 1 above. 

Lotspiech does not explicitly disclose "the arithmetic operations include modular 
addition." 

Luther further discloses the arithmetic operations include modular addition (col 7, 
lines 35-50; Fig .9). 
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At the time the invention was made, it would have been obvious to a person of 
ordinary skill in the art to modify the teachings of Lotspiech such that arithmetic 
operation is modular addition. One of ordinary skill in the art would have been 
motivated to do this because it would provide a method for generating a common key 
(Lotspiech: col 6, lines 35-42). 



Conclusion 

1 0. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .1 36(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tom Gyorfi whose telephone number is (571 ) 272-3849. 
The examiner can normally be reached on 8:00am - 4:30pm Monday - Friday. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Vu can be reached on (571 ) 272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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